// 给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。

// 回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。
/**
 * @param {number} x
 * @return {boolean}
 */
// 字符串解法
var isPalindrome = function(x) {
    let stack = [];
    let str = [];
    x = x.toString();
    for (let i = 0; i < x.length; i++) {
        stack.push(x[i]);
    }
    console.log(stack)
    for (let j = stack.length; j > 0; j--) {
        str.push(stack.pop());
    }
    console.log(str);
    return str.join('') == x;
};

var str = new String(x) // 1.先将数字转换成字符串
var left = 0,
    right = str.length - 1; // 2.双指针, 当指针相交时证明为回文
while (left <= right) { // 3.双指针往中间遍历时, 只要判断到彼此位置不同就返回
    if (str[left] !== str[right]) return false;
    left++;
    right--;
}
return true;